#include<bits/stdc++.h>
using namespace std;
void quicksort(int* a,int l,int r);
void swap(int* a,int* b);
int main(){
	int n;
	int m;
	cin>>n>>m;
	int a[m];
	int i;
	for(i=0;i<m;i++) cin>>a[i];
	quicksort(a,0,m-1);
	int max=0;
	int sum;
	int ans=0;
	for(i=0;i<m;i++){
		if(m-i>n) sum=a[i]*n;
		else sum=a[i]*(m-i);
		if(sum>max) {
			max=sum;
			ans=a[i];
		};
	};
	cout<<ans<<" "<<max;
	return 0;
}
void swap(int* a,int* b){
	int t=*a;
	*a=*b;
	*b=t;
	return;
}
void quicksort(int* a,int l,int r){
	if(l>=r) return;
	int i=l;
	int j=r;
	while(i<j){
		while(a[l]<=a[j]&&i<j) j--;
		while(a[l]>=a[i]&&i<j) i++;
		swap(&a[i],&a[j]);
	};
	if(i==j) swap(&a[l],&a[i]);
	quicksort(a,l,i-1);
	quicksort(a,i+1,r);
	return;
}
